// 阻塞队列的实现

#pragma once
#include <iostream>
#include <string>
#include <queue>
#include <pthread.h>

const int defaultcap = 5;

template <typename T>
class BlockQueue
{
private:
    bool IsFull() { return _q.size() >= _cap; } // 队列满了
    bool IsEmpty() { return _q.empty(); }

public:
    BlockQueue(int cap = defaultcap)
        : _cap(cap),
          _csleep_num(0),
          _psleep_num(0)
    {
        pthread_mutex_init(&_mutex, nullptr);
        pthread_cond_init(&_full_cond, nullptr);
        pthread_cond_init(&_empty_cond, nullptr);
    }

    void Equeue(const T &in)
    {
        pthread_mutex_lock(&_mutex);
        // 生产者调用
        while (IsFull()) // 判满也是临界资源
        {
            // 生产者线程等待
            // point 1: pthread_cond_wait调用成功, 挂起当前线程之前，要先自动释放锁！
            // point 2: 当线程被唤醒的时候, 默认就在临界区内唤醒！
            // 要想从该函数成功返回, 需要当前线程重新申请mutex锁！
            // point 3: 如果线程被唤醒了, 但申请锁失败了? 线程就会在锁上阻塞等待！
            _psleep_num++;
            std::cout << "生产者进入休眠了: _psleep_num " << _psleep_num << std::endl;
            // question 1: pthread_cond_wait是函数, 可能会失败？ pthread_cond_wait()会立即返回？
            // question 2: pthread_cond_wait可能会因为条件不满足，被伪唤醒
            // 条件语句 ---> while循环就能解决这两个问题
            pthread_cond_wait(&_full_cond, &_mutex);
            _psleep_num--;
        }
        // 没满
        _q.push(in);

        // 唤醒消费者
        if (_csleep_num > 0)
        {
            pthread_cond_signal(&_empty_cond);
            std::cout << "唤醒消费者..." << std::endl;
        }
        // pthread_cond_signal(&_empty_cond); // 在解锁之前是可以的, 在mutex上阻塞

        pthread_mutex_unlock(&_mutex);
        // pthread_cond_signal(&_empty_cond); // 在解锁之后是可以的, 在mutex上阻塞
    }

    T Pop()
    {
        // 消费者调用
        pthread_mutex_lock(&_mutex);
        while (IsEmpty())
        {
            _csleep_num++;
            pthread_cond_wait(&_empty_cond, &_mutex);
            _csleep_num--;
        }
        // 非空
        T data = _q.front();
        _q.pop();

        // 唤醒生产者
        if (_psleep_num > 0)
        {
            pthread_cond_signal(&_full_cond);
            std::cout << "唤醒生产者..." << std::endl;
        }
        // pthread_cond_signal(&_full_cond); // 可以
        pthread_mutex_unlock(&_mutex);
        // pthread_cond_signal(&_full_cond); // 可以

        return data;
    }

    ~BlockQueue()
    {
        pthread_mutex_destroy(&_mutex);
        pthread_cond_destroy(&_full_cond);
        pthread_cond_destroy(&_empty_cond);
    }

private:
    std::queue<T> _q; // 临界资源
    int _cap;         // 容量

    pthread_mutex_t _mutex;
    pthread_cond_t _full_cond;  // 满条件
    pthread_cond_t _empty_cond; // 空条件

    int _csleep_num; // 消费者休眠个数
    int _psleep_num; // 生产者休眠个数
};